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Abstract. We give a geometric proof that minimal length el- 
)z^[ ements in a (twisted) conjugacy class of a finite Coxeter group 

W have remarkable properties with respect to conjugation, taking 
powers in the associated Braid group and taking centralizer in W. 
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Introduction 



Let be a finite Coxeter group. Let be a conjugacy class of W 
and Omin be tlie set of elements of minimal length in 0. In [GPl], 
Geek and Pfeiffer showed that the elements in Omin have remarkable 
properties with respect to conjugation in W and in the associated Hecke 
' algebra H. In [GM], Geek and Michel showed that there exists some 

^ ■ element in Omin that has remarkable properties when taking powers in 

^ ! the associated Braid group. These properties were later generalized to 

O I twisted conjugacy classes. See [GKP] and [HI]. In a recent work [L3], 

QO ■ Lusztig showed that the centralizer of a minimal length element in W 

also has remarkable properties. 

These remarkable properties lead to the definition of determination 
of "character tables" of Hecke algebra H. They also play an important 
role in the study of unipotent representation [L2] and in the study 
of geometric and cohomological properties of Deligne-Lusztig varieties 
9^. ; [OR], [H2], [BR], [L3] and [HL]. 

The proofs of these properties were of a case-by-case nature and 
replied on computer calculation for exceptional types. 

In this paper, we'll give a case-free proof of these properties on Omin 
based on a geometric interpretation of conjugacy classes and length 
function on W. Similar ideas will also be applied to affine Weyl groups 
in a future work. 

In [R], Rapoport pointed out to us that this paper together with 
[OR], [BR] (see also [HL] for a stronger result) gives a computer-free 
proof of the vanishing theorem [OR, 2.1] on the cohomology of Deligne- 
Lusztig varieties. This simplifies several steps in Lusztig' classification 
of representation of finite groups of Lie type [LI]. More precisely, the 
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proof of [LI, Proposition 6.10] applies without the assumption oiq^ h 
and many arguments in [LI, Chapter 7-9] can then be bypassed. 

1. Geometric interpretation of twisted conjugacy class 

1.1. Let W he a. finite Coxeter group with generators Si for i E S 
and corresponding Coxeter matrix M — {mij)ij^s- The elements Si 
for i e are called simple reflections. Let S : W ^ W he a, group 
automorphism sending simple reflections to simple reflections. Wc still 
denote by 6 the induced bijection on S. Then (5(sj) = Ss{i) for all i E S. 
Set W = {6) K W. For any i e Z and w eW,we set e{S'w) = e{w), 
where i{w) is the length of w in the Coxeter group W. 

For any subset J of S, we denote by Wj the standard parabolic sub- 
group of W generated by (sj)jgj and by wj the maximal element in 
Wj. We denote by W'^ (resp. '^W) the set of minimal coset represen- 
tatives in W/Wj (resp. Wj\W). We simply write -^W'^ for -^W fl W"^. 
For w G "^W"^ , we write w{J) = J if the conjugation of w sends simple 
reflections in J to simple reflections in J. 

1.2. Two elements w,w' of W are said to be 5-twistcd conjugate if 
w' = S{x)wx~^ for some x G W. The relation of 5-twistcd conjugacy 
is an equivalence relation and the equivalence classes are said to be 
5-twisted conjugacy classes. 

For w,w' G W and i & S, we write w -^s w' if w' — ss(i)WSi 
and i{w') ^ i{w). We write w -^s w' if there is a sequence w — 
wq, wi, ■ ■ ■ , Wn — w' oi elements in W such that for any k, Wk-i Wk 
for some i & S. 

We write w w' if w -^s w' and w' -^s w. It is easy to see that 
w ~5 w' if w -^s w' and l{w) — i{w'). 

We call w,w' &W elementarily strongly S-conjugate if i{w) = i[w') 
and there exists x & W such that w' = 6{x)wx~^ and £{d{x)w) = 
i{x)+i{w) or i{wx~^) = £{x)+£{w). We callu',u'' strongly 6 -conjugate 
if there is a sequence w — Wo,Wi, - • ■ ,Wn — w' such that for each i, 
is elementarily strongly 5-conjugate to Wi. We write w ~5 w' if w 
and w' are strongly 5-conjugate. 

Now we translate the notations — ~5 in W to some notations 
in W. 

By [GKP, Remark 2.1], the map w ^ 5w gives a bijection between 
the (5-twisted conjugacy classes of W and the ordinary conjugacy classes 
of W that is contained in W5. 

For w,w' &W and i G 5, we write w ^ w' ilw' = SiWSi and ^ 
l{w). We write w — >■ if there is a sequence w — Wq,Wi,- • ■ ,Wn — w' 
of elements in W such that for any k, Wk-i Wk for some i e S. The 
notations ~ and ~ on are also deflned in a similar way as ~s, ~5 
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on W. Then it is easy to see that for any w,w' G W, w -^s w' iff 
5w — > 5w', w ~5 w' iff 5w ~ 5w' and w ~5 i/;' iff ~ 5w'. 

1.3. Let be a real vector space with inner product (, ) such that 
there is an injection W ^ GL(y) preserving (, ) and for any i G S, Si 
acts on y as a reflection. By [B, Ch.V], such V always exists. Unless 
otherwise stated, we regard as a reflection subgroup of GL{V). We 
denote by || ■ || the norm on V defined by ||f || = a/ {v, v) for v ^V. 

For any subspace U of V^, we denote by U-^ its orthogonal comple- 
ment. 

For any hyperplane H, let sh G GL{V) be the reflection along H. 
Let be the set of hyperplanes H oiV such that the reflection sh is 
in W. Let be the set of fixed points by the action of W. Since W 
is generated by Sh for H & S^, = HueiiH ■ 

Even if we start with V with no nonzero fixed points, some pair 
iW', V) with (y')^' 7^ {0} appears in the inductive argument in this 
paper. This is the reason that we consider some vector space other 
than the one introduced in [B, Ch.V]. 

A connected component A oiV — UnefjH is called a Weyl chamber. 
We denote its closure by A. Let H e S^, ii the set of inner points 
Ha^ (H nA)° <Z HnA spans H, then we caU H a wall of A and Ha 
a face of A. 

The Coxeter group W acts simply transitively on the set of Weyl 
chambers. The chamber containing C = {x G E; {x, Cj) > for all i e 
S} is called the fundamental chamber which is also denoted by C. For 
any Weyl chamber A, we denote by xa the unique element in W such 

that xa{C) = A. 

Let i^T C V be a convex subset. A point x E K is called a regular 
point of K if for each H e S), K C H whenever x E H. The set of 
regular points of K is open dense in K. 

1.4. Given any element w E W and a Weyl chamber A, we define 
wa — x~^wxa- Then the map A i— )■ wa gives a bijection from the set 
of Weyl chambers to the conjugacy class of w in W^. 

For any two chambers ^, denote by ^^(A, A') the set of hyper- 
planes in separating A and N . Then i{w) — ^S}{C.,w{Cy) for any 
w eW . In general for any Weyl chamber A, 

1{wa)^%^{A,w{A)). 

Let ^4,^4' be Weyl Chambers with a common face Ha — Ha', here 
H E S). Then Xa^shXa — for some i E S. Now 

WA' = {shXa)''^w{shXa) = SiXA^WXASi = SiWASi 

is obtained from wa by conjugation a simple reflection Sj. We may 
check if i{wA') > '^{wa) by the following criterion. 
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Lemma 1.1. We keep the notations as above. Define a map fw-V^ 
M by V ^ \\w{v) — Let h e Ha and v e with x — ev & A 
for sufficiently small e > 0. Set DJ{h) = limt^o f^^^^+^^^'^^^^K If 
e{wA') = iiwA) + 2, then DJ{h) > 0. 

Proof It is easy to see that Sj{A',wA') - Sj{A,wA) c {H,wH}. By 
our assumption '^Sj{A', wA') — '^Sj{A, wA) + 2. Hence 

S^(A', wA') = Sj(A, wA) U {H, wH] 

and H ^ wH. In particular, Ha H wHa = and h ^ w{h). 

Let L{h,w{h)) be the affine line spanned by h and w{h). Then 
L{h,w{h)) — HUw{H) consists of three connected components: L_ — 
{h + t{w{h) - h);t <0}, Lo = {h + t{w{h) - /i); < t < 1} and L+ = 
{h+t{w{h)-h)]t> 0}. Note that Sj{A,wA)n{H,wH} = 0, AHLq and 
wA n Lq are nonempty. Since {v, H) — and h + v,h+ {h — w{h)) are 
in the same component oiV — H, we have {v,h — w{h)) > 0. Similarly 
we have {w{v),w{h) — h) > 0. Now 

BJ(h) = 2(^I;(/i) - h, w{v) - v) 

= 2{w{h) - h, w{v)) + 2{h - w{h),v) > 0. 

□ 

1.5. Let gradfiz, be the gradient of fu, on V, that is, for any vector field 
X on V, Xfyj = (X, grad/ts). Here we naturally identify V with the 
tangent space of any point in V. Then it is easy to see that grad/^(t') = 
2(1 — *i/;)(l — w)v, where is the transpose of w with respect to (, ). 
Let Cu, : V xR ^ V he the integral curve of grad/uj with Cw{v,0) — v 
for aRv eV. Then 

Cu,{v,t) ^ exp{2t{l - ^w){l - w))v. 

Let S{V) = {v e V; {v,v) = 1} be the unit sphere of V. For any 
^ V e V, set V ^ e S{V). Define p : V - {0} ^ S{V) by 

V 1-^ limt_^_ooC^i)(^;,^)■ 

In order to study the map p, we need to understand the eigenspace 
of w on V. 

1.6. Let w eW. Let F^y be the set of elements ^ e [0, tt] such that e'^ 
is an eigenvalue of w on y. 

For ^ e Fiu, we define 

Then 14) ®r C is the sum of eigenspaces of V <S>-r C with eigenvalues 
e^*^. In particular, if 9 is not or tt, then V~, is an even-dimensional 
subspace of V over R on which w acts as a rotation by 9. 
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Since w is a linear isometry of finite order, we have an orthogonal 
decomposition 

Let do be the minimal element in with V~, ^ and Vw — 

Now for any ve E V^, 

(1 - ^w){l - w)v0 = (1 - e^^)(l - e-''^)vo = ((1 - cose)^ + sin^^)^^ 
= 2(1 -cos6')ve. 

In particular, let v e (l^^)"*", then v — "^ve, where vq G and 

the summation is over all 6 E Tu, with 9 ^ ^o- Then Cu,{v,t) — 
exp(4t(l — cos^^))f0 and p{v) = vq^ whenever ve^ ^ 0. 
Hence p{{V^)^ - V^) = S{V^) and p : {V^)^ - Vi S{Vu,) is a 

fiber bundle. 

Proposition 1.2. Let w E W and A be a Weyl chamber. Then there 
exists a Weyl Chamber A' such that A' contains a regular point of Vyj 
and wa — >■ wa' ■ 

Proof. Let V^^ C be the complement of the set of regular points of 
Vyj. By §1.6, p~^{y^^) is a finite union of submanifolds of codimension 
^ 1. Let V^"^ be the complement of all chambers and faces in V ^ that 
is, the skeleton of V of codimension ^ 2. Then C^(y*'^,M) C is 
a countable union of images, under smooth maps, of manifolds with 
dimension at most dimT^ — 1. Let 

D^ = {vev-vi c^{y^\^)up'\v^^) u v^}. 

Then Dy, is a dense subset in the sense of Lebesgue measure. 

Choose y E An D^. Set x = p{y) e Vw. Then x is a regular point in 
Vw- There exists T > such that for any chamber B, x E B whenever 
Cy,{y,-T)eB. 

Now we define Ai,Hi,hi, ti as follows. 

Set Aq — A. Suppose Ai is defined and Ai ^ A', then we set ti — 
sup{t < T] Cu,{y, -t) e Ai}. Then ti ^ T. Set hi = Cy,{y, -ti). By the 
definition of Dyj, hi is contained in a unique face of Ai, which we denote 
by Hi. Let Ai^i ^ Ai be the unique chamber such that Hi is a common 
face of Ai and Aj+i. Then Cu,{y, —ti — e) G Aj+i for sufficiently small 
e > 0. 

Since the chambers appear in the above list are distinct with each 
other. Thus the above procedure stops after finitely many steps. We 
obtain a finite sequence of chambers A = Aq,Ai,--- ,Ar = A' in this 
way. Since C^(|/, — T) e A', we have x e A'. 

Let Vi e V such that {vi, hi — h) — ior h E Hi and hi — evi e Ai 
for sufficiently small e > 0. Since Cii,{y, —ti — e') e Ai+i for sufficiently 
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small e' > 0, ^Vifwihi) = {vi, (grad/^)(/ii)) ^ 0. Hence by Lemma 1.1, 
^ £iwAi) and wa^ ^_WAi+i- 
Therefore wa wa' and A' contains a regular point x oiVyj- □ 

2. Length formula 

2.1. The main goal of this section is to give a length formula for the 
element wa with A containing a regular point of some subspace of V 
preserved by w. 

Let K C V he a convex subset. Let Sjx = {H e S^; K C H} and 
Wk G W he the subgroup generated by sh {H G S^k)- For any two 
chambers A and A\ set A')k = S^{A, A') fl S^k- 

Let ^ be a Weyl chamber. We set Wk,a = x'J^WkXa- If A contains 
a regular point k of K, then we set Wk,a — Wi(^k,a) is the parabohc 
subgroup of W generated by simple reflections I{K,A) — {sh G S]k e 
xaH}. 

It is easy to see that A contains a regular point of K if and only 
if it contains a regular point ol K -\- . In this case, I{K, A) — 
I{K + V^,A). 

If A' is a Weyl chamber such that A' also contains k. Then there 
exists X e Wk with x{A) = A'. We set xa,a' — x~^xxa- Then xa,^ £ 
Wk,a and 

Wa' = {xXa)~^w{xXa) = {xaXa,A')~^w{xaXa,A') = X~j^j^,WaXa,A'- 

Moreover, 

^{XAA') = mC,XA,A'{C)) = iS^{xA{C),XXA{C)) = tS^{A,A'). 
We first consider the follows special case. 

Lemma 2.1. Let w E W and K C be a subspace such that w{K) — 
K . Let A be a Weyl chamber such that A and w{A) are in the same 
connected component of V — Uuefji^H. Assume furthermore that A 
contains a nonzero element v & K such that for each H & S^, v,'w{v) E 
H implies that K <Z H . Then 

1{wa) = w{A)) = - ^k). 

TT 

Proof. By our assumption, S^{A,w{A)) G — S)k- Moreover, for any 
H G S^{A, w{A)), the intersection of H with the closed interval [v, w{v)] 
is nonempty. 

If 61 = 0, then w{v) = v. For H e Sj{A,w{A)), v e H and hence 
H e S)k- That is a contradiction. Hence Si{A, w{A)) — and 1{wa) — 
^^{A,w{A)) = Q. 

If = TT, then w{v) = —v. We see S^{A,w{A)) = — Sjk- Thus 

e{wA) = m-^K). 

Now we assume < ^ < tt and d is the order of w. Set Vi — w^{v) e 
S{K) for i e Z. Since w acts on K by rotation by 9, there exists a 
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2- dimensional subspace of K that contains Vi for all i. Let be the 
unit circle in this subspace. Let Qi C be the open arc of angle 9 
connecting Vi with Vj+i and Q[ = QiU {vi\. 

Let H G S){uf{A),{if^^{A)). Then by our assumption, H E Sj — SjK- 
li Vi ^ H and Wj+i ^ i/, then i7 n 7^ 0- On the other hand, for any 
H eSj,ifHr\Qij^tD, then // e S){w\A),w'+\A)). 

li H e S) — S^K and t^j e if, then ^ H and {vj} is the 

intersection of H with the open arc connecting Vi_i with Vi^i pass- 
ing through fj. Hence H belongs to exactly one of the two sets: 
S^{w'-^{A),w\A)) andf)(w^(A),w^+i(A)). Therefore 



d-l d-1 

(*) ^J2^{HeSj-SjK;HnQ',^ 0}. 

i=0 i=0 

Notice that each H E —Sjk intersects at exactly 2 points. Hence 
if appears on the right hand side of (*) exactly rf^^/TT-times. Now 

di{wA) = dmAw{A)) = -j{S)-S)K) 

TT 

and£(«)^) = ftt(^-i3K). □ 

Proposition 2.2. Le^ w G and K G be a subspace with w{K) = 
K. Let A he a Weyl chamber whose closure contains a regular point v 
ofK. Then 

wa = wk,au 

for somen G Wk.a withi{u) = \^S){A,w{A))k andwK.A e A^'^)!^^^,^) 
with w{I{K, A)) = I{K, A) and 1{wk,a) = f - ^k). 

Proof. We may assume that A is the fundamental Weyl Chamber C by 
replacing w by Wa- We then simply write J for I{K, C). We have that 
w = u'w'u" for some u', u" G Wj and w' G . 

Since wWjw-'^ = Wj and i^',-?/" G Wj, w'Wj{w')-^ = W^j. We also 
have that w' G ^W-^ . Hence w'(J) = J. Set = (wO^^xi'w'ii" G Wj. 
Then iD = u'w'u" = w'u. 

Since ?7, acts on K trivially, w'K = K and K C V^,. By Lemma 2.1 
£(n;0 = ftt(-^--^x). Also 

^{u) = tti3(c,tx(c)) = if){CMC))K = is){c,uw'{c))K = is){c,w{c))K, 

where the third equality is due to the fact that both w'{C) and C 
belong to U . □ 

2.2. Let w eW and K E he a. subspace with w{K) = K. Let U 
be a connected component oiV — Uhgsjk^- denote by i{U) the 
number of hyperplanes in S)k that separates U and w{U). Then by 
Proposition 2.2, £{wa) = ^{U) + f - ^k) for any Weyl chamber 
A<zU such that ^4 contains a regular element of K. 
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In particular, let Uq be a connected component oi V — Uh&sjv--^ 
such that i{Uo) is minimal among all the connected components. By 

Proposition 1.2 and Proposition 2.2, 

(1) i{wA) ^ iiUo) + f - S^vJ for any Wcyl chamber A. 

(2) if A C Uq and A contains a regular element of V^,, then i{wA) = 



2.3. Two chambers A and A' are called strongly connected if they have 
a common face. For any subspace K ofV, A and A' are called strongly 
connected with respect to K if A (1 A' (1 K spans a codimension 1 
subspace of K of the form H CiK for some H & —Sjk- The following 
result will also be used in the next section. 

Proposition 2.3. Let w e W . Let A and A' he Weyl Chambers in the 
same connected component ofV — UHe^^H . Assume that A\^ A' \^Vw 
spans HqC^Vw for Hq & S) and w{Hq n Vyj) HoH Vw, where Hq is the 
common wall of A and A'. Then 

Proof. Set K = Vu, and P = Hq (1 K . Then P is a codimension 1 
subspace of K. Since P ^ w(P), K = P + i/;(P). There exists a regular 
element v of P such that v e An A'. For H e with v,w{v) G H, 
P CH and w{P) CH andK gH. 

Since w{K) = K, w permutes the connected components of V — 
UnesjK-^- Let U be the connected component that contains A and 
A'. There exists u e Wk such that u~^w{U) — U. By Lemma 2.1, 

^^{A,u-'w{A))^'-^{^-^k). 

Now we define a map : S^{A, wA) — S^{A, wA)k — > i3 by 

1 i7, otherwise. 

Notice that uw{v) — w{v). Thus 'w{v) e H if and only if 'w{v) e 
u~^{H). Therefore the map is injective. Let H G ^^(A, wA) — 
S){A,wA)k- If G H, then v ^ H. Hence separates v from 
hence 4>{H) = u~^H separates u~^{v) = v from u~^wA and 4>{H) G 
M~"^il;74). If ^ i7, then = H separates u~^w{v) — w{v) 
from A and hence G S^{A,u~^wA). Thus the image of is con- 

tained in S^{A, h^^w(A)). 

On the other hand, let H G SjIAjU'^wIA)). Since ^4 and m~^i/;(74) 
are both in U , H ^ S^k- If wiv) G if, then if separates v from 
ii~^w(74) and u{H) separates v from Hence u{H) G 

If w{v) ^ if, then if separates w{v) from ^4 and hence H G 



Therefore the image of is S){A,w{A)). Since is bijective, 
^iS){A,w{A))K + -m-^K). 

TT 

Similarly, e{wA') = tiS^{A' ,w{A'))k + ^^{S) - S)k)- Since A and A' 
are in the same connected component of y — Uues^K^i w{A))k — 
S){A\w{A'))k- The Proposition is proved. □ 



3. Strongly conjugacy 

The following result is proved in [GPl], [GKP] via a case- by-case 
analysis. 

Theorem 3.1. Let (W, S) he a finite Coxeter group and 5 -.W he 

an automorphism sending simple reflections to simple reflections. Let 
he a 5 -twisted conjugacy class in W and Omin he the set of minimal 
length elements in 0. Then 

(1) For each w & 0, there exists w' e Omin such that w -^s w'. 

(2) Let W, w' e Omin; thcH w ~5 w' . 

By §1.2, we may reformulate it as follows. 

Theorem 3.2. Let (W^, S) he a finite Coxeter group and S : W ^ W he 
an automorphism sending simple reflections to simple reflections. Set 
W = (S) K W. Let he a W -conjugacy class in W and Omin he the set 
of minimal length elements in 0. Then 

(1) For each w G 0, there exists w' G Omin such that w w'. 

(2) Let w, w' e Omin, then w ~ w'. 

The main purpose of this section is to give a case-free proof of this 
result. 

3.1. We first discuss some relation between a conjugacy class in W and 
in a "smaller" subgroup. This is a special case of "partial conjugation" 
method in [HI]. 

Let J G S. Let w G '^W'^ be an clement with w{J) = J. We denote 
by 6' the automorphism on Wj defined by the conjugation of w. Set 
W' = {6') K Wj. Let £' be the length function on W. Then the map 

f:W'^W, 5'x ^ wx 

is equivariant for the conjugation action of Wj and £{f{S'x)) = i{x) + 
i{w) = £i{5'x) -\-£{w). Hence for any x, x' G Wj., wx — >■ wx' if and only 
if S'x — >■ 5'x' (in W'). Similar results hold for ~ and 
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3.2. We prove Theorem 3.2 (1). We argue by induction on jjiy. The 
statement holds if W is trivial. Now we assume that the statement 
holds for any {W, S', S') with < ^W. 

Any clement in the conjugacy class of w is of the form wa' for some 
Weyl chamber A'. Set K — Vw. By Proposition 1.2, wa' wa for 
some Weyl chamber A such that A contains a regular element of K. 

Set J = I{K,A). By Proposition 2.2, wa — wk,au, where u e Wj, 

wk,a e ^W-' with wkAJ) = J and £(^)x,a) = f - ^k)- 

Let di be the automorphism on Wj defined by the conjugation of 
ijjK,A- Set Wi = (Si) K Wj. Since K is not contained in , there 
exists H e such that K <^ H . Thus Wj (^W. Now by induction 
hypothesis on Wi, there exists u' e Wj such that 5iu' is a minimal 
length element in its conjugacy class in Wi and 5iu — > 5iu' . Then 
wk,au — )■ wk,au'. 

Let ?7 be the connected component of V — Uh&s^k^ ^^^t contains 
A. Let X e l^j with 5iu' — x~^5-iux. Set B — xaxx~^ and C/' = 
(U). Then tws = x ^wax — wk,au'- Since Siu' is a minimal 
length element in its conjugacy class in Wi, i{U') is minimal among all 
the connected component of V — UHf^i^i^H- Hence by Proposition 2.2 
and §2.2, wb = wk,au' is a minimal length element in the conjugacy 
class of w. Part (1) of Theorem 3.2 is proved. 

To prove Theorem 3.2 (2), we need the following result. 

Lemma 3.3. Assume that Part (2) of Theorem 3.2 holds for {W , S', 5') 
with < tiVF. Let w & W and K (Z Vw be a nonzero subspace with 

w{K) = K . Let A, A' be two chambers whose closures contain a com- 
mon regular point x of K . Assume further that Wa and wa' are of 
minimal length in their conjugacy class ofW. Then wa ~ wa'- 

Proof. Set J = I{K,A). By Proposition 2.2, wa = 'Wk,au, where 
u e Wj, wk,a G ■^W'^ with WK,Ai'J) = We define 6i, Wi as in §3.2. 
Let ii be the length function on Wi. Let x G Wk with x{A) = A'. 
Set y = x^^xxa- Then y G Wj and wa' = y^^WK,Auy. Since i{wA') = 
i{wA): ^i{y~^Siuy) = £i{Siu). Hence by induction hypothesis on Wi, 
y~^Siuy ~ Siu. By §3.1, w'a ~ wa- D 

3.3. Now we prove Theorem 3.2 (2). As in §3.2, we assume that the 
statement holds for any {W, S', S') with ^W' < ^W. Set K = 14- Let 
WA:Wa' G Omin- By Propositiou 1.2, it suffices to consider the case 
where A and A' both contain regular elements of K. Let U (resp. U') 
be the connected component of V — Uh£?)kH ^^^^t contains A (resp. 
A'). Then by §2.2, £{U) — i{U') are minimal among all the connected 
component ofV — Unes^K-^- 
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We define 5i,Wi as in § 3.2. Let x e Wk with x{U) = U'. Set 
y = xa,x{A)- Then w^^a) = V'^waV and 

£{w,{A)) = iiU') + -tJ(i3 - S^k) = KU) + - ^k) = ^wa). 

TT TT 

Hence y~^Siuy is a minimal length element in the conjugacy class of 
Wi that contains SiU. By induction hypothesis on Wi, y~^Siuy ~ SiU. 
Hence w^(^a) = y'^wx^Auy ~ tt'x.AW = wa- 

Thus to prove part (2), it suffices to prove that A and A' are in the 
same connected component of y — Uh^s^k-^ ^^'^ ''^a, wa' £ Omin, then 
Wa ~ wa'- 

There exists a sequence of chambers A = Aq, - ■ ■ ,Aj. = A' in the 
same connected component of V — Uh^sji^H whose closures contain 
regular points of K and for any i, A^ and A^j^i are strongly connected 
to Aj+i with respect to K. By §2.2, WAi is of minimal length. It suffices 
to prove that WAi ~ wa^^^ for any i. 

By definition, AjflAj+inA' spans HqHK for some Hq G Sj—S)k- Set 
P = Hod K. Then /Ij and Aj+i contains a common regular element v 
of P. 

Case 1: w{P) ^ P. There is a sequence of chambers Ai = Bq, ■ ■ ■ ,Bt — 
Ai+i in the same component of V — [Jne^K^ such that for any j, 
V G Bj, Bj and -Bj+i share a common wall. By Proposition 2.3, 
i{wBo) = ^{wbi) = ■■■ — £{wBt)- Since and -Bj+i are strongly 
connected, ~ ^b^+i- In particular, iD^. ~ WAi+i- 

Case 2: P = w{P) and dim(Jr) ^ 2. Then dim(P) ^ 1 is a nonzero 
subspace of V^- Apply Lemma 3.3 for P, we obtain that Wa ~ Wa'- 

Case 3: dim(is:) = 1. Then P = {0}. By §1.6, = or n. 
If ^0 = then w acts as —id on (V^)-^, hence WAi — WAi+i acts 
as —id on (V^)^. Now assume that = 0. Let v be a regular 
element of K with v ^ Ai. Then —v G Ai^i. Since ty(i') = v, then 
=i3(A+i,w(A+i)) Cfii^. So 

S^{Ai, w{Ai+i)) - S){Ai, w{Ai+i))K = S){Ai, A+i) - 

Let x G with = ^i- By §2.1, iWAa^^A^.A^+i = x^^^wxxAi and 

= l^iC,WA,XA,^A,+,{C)) = IS^{xaAC),wxxaXC)) 

Hence WAi ~ ^i'Ai+i- 
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4. Elliptic conjugacy class 

4.1. We call a conjugacy class of 1^ (or an element of it) elliptic 
if for some (or equivalently, any) element w e 0, points in V fixed 
by w are contained in V^. By [HI, Lemma 7.2], is elliptic if and 
only if n ((5) IX Wj) = for any proper subset J of 5* with S{J) = 
J. In particular, the definition of elliptic conjugacy class/element is 
independent of the choice of V. 

We've shown in the previous section that any two minimal length 
element in a conjugacy class of W are strongly conjugate. In this 
section, we'll obtained a stronger result for elliptic conjugacy classes. 

Let w G W be a minimal length element in its conjugacy class. Let 
CP^ be the set of sequences i = (ii, ■ • • ,it) of 5 such that 

w ^ Si^wsi^ ^ ■ ■■ ^ Si,- - ■ Si^wsi^ ■ ■■ Si,. 

Since w is a minimal element element, all the elements above arc of the 
same length. We call such i a path from w to Si,- - - Si^wSi^ " " " -Sif Let 
'^w,w be the subset of consisting of all paths from w to itself. 

Let Ww — {w £{w~^ww) — £{w)} and Zw{w) — {w eW; ww — 
ww} C Ww. Then we have a natural map 

'^w '- '^w ~^ Wyj, (ii, • • • ,it) ^ - - - Si,. 

Let Cu, be the set of all Weyl chambers A with £{10 a) — i{w). Then 
the map xa gives a bijection between and Wyj- 

We call an element v & V suhregular if it is either regular in V 
or regular in H for some H & S). Let V^'^^^'^^ C V be the set of all 
subregular element. Then V — V^"^^^^ is a finite union of codimension 
2 subspaces. 

Lemma 4.1. Let A, A' he Weyl chambers in Cw- Then there is a 
path from wa to wa' if (ind only if A and A' are in the same connected 
component of (U^ec^^) n ^^^"'"■es. 

Proof. If A and A' are in the same connected component of {UAec^A) fl 
ysubreg^ then there is a sequence of Weyl chambers A = Aq, Ai, - - - , Ar = 
A' in Cyj such that Ai and /Ij+i are strongly connected. Let be the 
common wall of Ai and Aj+i. Then x^^SHi^Ai = Si for some i E S and 

~ io ~ ii ii — 1 

Wa — wai —>■••• > Wa' . 

Therefore (io, ■ ■ ■ , V-i) G 'Pw- 

On the other hand, any path (io, • " " )V-i) from wa to wa' gives 
a sequence A — ^40, ^1, • • • , — ^' in such that Ai and Aj+i 
are strongly connected. Hence A and A' are in the same connected 
component of (UAec^A) n y^^^'^efl. □ 



Our main result in this section is 
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Theorem 4.2. Let be an elliptic conjugacy class ofW andw G Omin- 
Then the map : J'u) ^ W^, is surjective. 

Proof. We argue by induction on jjW^. The statement holds if W is 
trivial. Now assume that the statement holds for {W , S', S') with 

W' < W- 

Set = and Z = {Uagc^A) n V^'^^^. By Lemma 4.1, it suffice 
to show that Z is connected. 

Let A G Cu,. Then by the proof of Proposition 1.2, there exists a 
Wcyl Chamber A' such that A' contains a regular element of K and 
there is a curve in Z connecting A and A'. Now it suffices to show that 
for any A,BeCu, such that A and B contain regular element of K, A 
and B arc in the same connected component of Z. 

Let U be the connected component of V — Unesjn-^ that contains 
A. Let X e Wk with x{B) C U. Let J = I{K, B) and 6i be the 
automorphism on Wj defiend by the conjugation of wk,b- Set Wi = 
{5i) K Wj and Vi — X^^g^^ sneWj "^^^ action of 1^ on y induces 
an injection Wj — )■ GL{Vi). Also 5i(Vi) = Vi. Hence we may regard 
Wi as a reflection subgroup of Vi. By Proposition 2.2, wb = wk,bu for 
some u G VFj. Let v e Vi with = v. Then v eViHY^ G V^-' . 

Thus 5iM is elliptic in Wi. 

By §2.2, i{wxiB)) = ^{wb)- Hence by §3.1, 5iu and 
are both of minimal length in their conjugacy class in Wi. Thus by 
induction hypothesis on Wi, 5iu ~ x'^^f^Q^5iUXB,x{B)- Hence by §3.1, 
Wb ~ Wx(B)- Hence by Lemma 4.1, B and x{B) are in the same con- 
nected component of Z. 

Now A and x{B) are in the same connected component U of V — 
(Jh^sjkH- By §3.3, there exists a sequence of chambers A — Aq, ■ ■ ■ ,Aj.— 
x{B) in Cu, such that for any i, Ai and Aj+i are strongly connected 
with respect to K. By definition, Ai fl AiJ^i fl K spans NqH K for some 
Hq E S) — S^K- If 6*0 = TJ") then iS^i. = wa^+i acts as —id on (V^)^. 
If ^0 7^ TT, then any w-stable subspace of K is even-dimensional and 
w{Hor\K) ^ HoflK. Thus we are in case 1 of §3.3. Hence ~ WAi+i- 
Therefore wa ~ Wx(b)- By Lemma 4.1, A and x{B) are in the same 
connected component of Z. 

Therefore A and B are in the same connected component of Z. □ 



The following results follows easily from Theorem 4.2. Both results 
are known but was proved by a case-by-case analysis. 

Corollary 4.3. Let he an elliptic conjugacy class ofW. Letw,w' G 
Omin- Then w ^ w' . 
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Remark. This result was first proved by Geek and Pfeifi^er in [GP2, 
3.2.7] for W and then by Geck-Kim-Pfeiffer [GKP] for twisted conju- 
gacy classes in exceptional groups and by the first author [HI] in the 
remaining cases. 

Corollary 4.4. Let be an elliptic conjugacy class of W and w e 
Omin- Then : y^^ts — >■ Zw{w) is surjective. 

Remark. This was first conjectured by Lusztig in [L3, 1.2]. He also 
proved the case where W is of classical type and 5 is trivial in [L3]. 
The twisted conjugacy classes in a classical group were proved by him 
later (unpublished). The verification of exceptional groups was due to 
J. Michel. 

5. Good elements 

5.1. Let be the braid monoid associated with {W^S). Then there 
is a canonical injection j : W — > identifying the generators of W 
with the generators of B^ and j{w\W2) — j{wi)j{w2) for wi,W2 G W 

if e{wiW2) = i{wi) + e{w2). 

Now the automorphism 6 induces an automorphism of B~^, which is 
still denoted by 6. Set B~^ = {6) k B~^. Then j extends in a canonical 
way to an injection W — > which we still denote by j. We will 
simply write w for j{w). 

Following [GM], we call w E W a good clement if there exists a 
strictly decreasing sequence 5*0 D 5*1 D ■ ■ ■ D 5'; of subsets of S and 
even positive integers do, - ■ ■ ,di such that 

(w)'^ = Wo'^'' ■ ■ ■ wi'^' . 

Here d is the order of w and Wi is the maximal element of the parabolic 

subgroup of W generated by Si. 

Moreover, if d is even, we call w &W very good if 

for some 7 G (6). 

5.2. Let w G W. Let 6_= {61,62, ■ ■ ■ ,6r) a sequence of elements in 
r^, with 61 < 62 < ■■■ < 6r. We set Fi = Y!j=i V^' for ^ i ^ r. We 
say that 6 is admissible if Fr contains a regular point of V. Then we 
have a filtration 

= Fo C • • • C C y. 
Set Wi = Wf,. Then W ^ Wo D Wi D ■ ■ ■ D Wr = {1}. There there 
exists = io < '^1 < "^2 < ■ ■ ■ < "^fc ^ such that for ^ j < k, Wi- = 
Wi.+i = ■■■ = Wi.^,.i 7^ Wi.^,. We then write r{6) = {6i„6i^, ■ ■ ■ ,6i,) 
and call it the irredundant sequence associated to 6. 

For < i < r, let Cj be the connected component oiV — Uhe^f- H 
containing A. We say that a Weyl chamber ^4 C ^ is m good position 
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with respect to {w, 9) if for any i, Ci contains some regular point of 
Fj+i. It is easy to see that such A always exists. Moreover, A is in good 
position with respect to {w, 9) if and only if the fundamental chamber 
C is in good position with respect to {wa,9_)- 

Let 9q be the sequence consisting of all the elements in Tu,. We say 
that a Weyl chamber A (ZV is in good position with respect to w if it 
is in good position with respect to (w,^). 

Lemma 5.1. Let w E W and ^ 9 ^ n. If C and wiC) are in the 
same connected component ofV — I^h^s) g H and C contains a regular 

point of V^, then for any d & N with d9/2Tr e we have that 

Here Wi is the maximal element in Wye and a G {5) with o-iwi) — W\. 

VJ 

If moreover, d is even and d9 /27r is an odd number, then 

Here a' G {5) with a'iwQWi) = WiWq. 

Proof. We simply write K for and J for I{K,C). Assume that 
w G tW for r G {6). Let v G C be a regular point of K. Assume 
9 — yTT with integers p, q coprime and ^ 2p ^ q. Choose s, i G Z 
such that sp — 1 — tq. Then w^^ — w^'^w. Since = v and w'^ fixes 

the connected component of F — Uh£S)kH containing C, we have that 
w'^{C) ~ C. Therefore w'^ = r^. Moreover t^(wi) = wi. 

Set X = w'^. Then x acts on K by rotating ^ and K C Vx'' ■ Also 
x{K) = K. Now by Lemma 2.1, t{x^) = - ^k) for any A; G N 

with 2k ^ q. 

If 2 I g, then 2 f p and E{x'i''^) = ^{^ - ^k). Also x G ''W'' with 
x{J) = J. Thus = wiWot'i/^ = W^^o^i. Hence t"i/^{woWi) = 
WiWq. Notice that w — x^r"*^ and t~*^(j;) = x. Therefore 

= r'^^^ WpWi ( wi wq wqWi ) . 

Since t''{wi) = Wi and r*^/^(woWi) = WiWq, we have that t'^^^{woWi) — 
WiWq and uf = t'^{wiWq WqWiY. 

If 2 f g, then we set A; = Then x'' G -^W^ and i{x'') = 

^^(^-Sjk) = ^(wowi)-iil(^-f)i^). We have that t'^'^x'' G W-^ and 
^-sk^kyj^ _ y-'^yjQ for some y & W with £(|/~^wo'u;i) = £(wo^i) ~ ^{u) 
and = 

Similarly, x'' = WiWo{y')~^T^'' for some y' &W with ^(■u;iU'o(y')~'^) — 
£(«;i«;o) - i{y') and = ^J{Sj - S)k). 
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Since x'^ = (w)*^ = r*'', we have that 

X = x'^x'^x^'' = T'"^{wiWQ{y')~^T^^)~^{T''^y~^WQWi)~'^ 

Since e{x) = - Sjk) = i{y) + we have that 

Moreover, 

= x^xx^ = x''{T'^'i-^^y'yT-'^){T'^y-^WQWi) = x^T'^^^-^^y'vo^wi 

Hence 

x« = x^xx^ = ^T'H-'^y^yj-'^^ = T'H^T-'^y^yj-'^x^ 
= T"^ wiWQ{y'Y^ y' yr^'^T'^ y'^WQWi = t^^ wiWq wqWi . 

Thus 

□ 



Now we prove the existence of good and very good elements. 

Theorem 5.2. Let w E W and 9 be an admissible sequence with r{9) = 
{9i, ■ ■ ■ ,9k). If the fundamental chamber C is in good position with 
respect to {w,9), then 

here d e N with d9j/2'K e Z for all j, Wj is the maximal element in 
Wi- and a e (5). 

If moreover, d is even, then 

for some a' e (5) . 

Proof. We argue by induction on jJVF . Assume that the statement holds 
for any (W^' , 5", 5') with %W' < ^W. 

We assume that 9 is irredundant by replacing 9 by r{9) if necessary. 
By assumption, C contains a regular point of Fi. Hence by Proposition 
2.2, w = w'u, where ueWp^w' e m,c)-^i{FuC) ^^^i C)) = 

m,c). 

Set Vi = F^, Wi = Wf, and Wi ^ (S^) \x Wi, where 5i is the 
automorphism on Wi defined by the conjugation of w'. Then we may 
naturally regard Wi as a reflection subgroup of GL{Vi). Set C — 
CiCiVi. Then C C Vi is the fundamental Weyl chamber of Wi. Since 
C is in good position with respect to C is in good position with 
respect to Siu e Wi. 
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By induction hypothesis on Wi, 



in (Si) XI SJ^, here SJ*" is the Braid monoid associated with Wi. By 
Lemma 5.1, 

~d I ~/\d d62/'!r d(Sfc— 6fc_i)/7r 

W — [W ) ' ■ ■ -Wj^Jy 

Since wl commutes with w^, we have that {wiWoWqWi)w^ = w^. 

Hence wf = ay^'^'^ w^''^-'^^'"' ■ ■ ■ r'^-^^/^ 

The "moreover" part can be proved in the same way. □ 

5.3. It was proved in [GM], [GKP] and [HI] that for any conjugacy 
class of W , there exists a good minimal length element. Below we give 
a case-free proof. We'll also see that it provides a practical way to 
construct good minimal length element. 

Proposition 5.3. Let w &W and A he a Weyl chamber. If A is in 
good position with respect to w, then wa is a good element and is of 
minimal length in its conjugacy class. 

Proof. We argue by induction on jjH^. The statement is obvious if W is 
trivial. Now assume that the statement holds for any {W , S', S') with 

The fundamental alcove C is in good position with respect to wa- 
Hence by Theorem 5.2, wa is good. Set F — + Vu,- By definition, 
C contains some regular point of Vw- By §2.1, I{F, C) = liVu,, C). By 
Proposition 2.2, iija = w'u, where u G Wp^ w' G ^^^''^^W^^^''"^ with 
w'{I{F,C)) = I{F,C). Set Vi = F^, Wi = Wp and Wi = {6i) k W^, 
where 5i is the automorphism on Wi defined by the conjugation of 
w'. The fundamental chamber Ci fl Vi of Wi is in good position with 
respect to SiU G Wi. 

By induction hypothesis on T4^i, SiU is of minimal length in its conju- 
gacy class in Wi. Hence wa = w'u is of minimal length in its conjugacy 
class in W^. □ 

5.4. Let Wo be the maximal element in W. Then is a central element 
in B~^. Now we discuss some good element w such that wf G Wo-B"*", 
where d is the order of w. 

We've shown in the above proposition that for any elliptic conjugacy 
class in W, there exists a good minimal length element w such that 
w'^ G wlB~^, where d is the order of w. 

Another example is the conjugacy class of d- regular element. We call 
an element w & W d-regular if it has a regular ^-eigenvector, here ^ 
is a root of unity of order d. By [S, 4.10] and [BM, Proposition 3.11], 
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if is a conjugacy class of W contains d-regular elements, then there 
exists w E such that wf = w^- 

5.5. We call a conjugacy class of quasi- elliptic if for some (or 
equivalently, any) w E 0, {V")^ contains a regular point of V. Here 
is the set of points fixed by w. Then an eUiptic conjugacy class 
is quasi-elliptic. Also a conjugacy class of d-regular elements is also 
quasi-elliptic. 

Now we have that 

Corollary 5.4. Let be a quasi- elliptic conjugacy class of W . Then 
there exists w E such that w is good and e w^B^ , here d is the 
order of w. 

Proof. Let w E and 6_ be the sequence consisting of all nonzero 
elements in F^. Since is quasi-elliptic, 9_ is admissible. Let ^4 be a 
Weyl chamber in good position with respect to Then C is in 

good position with respect to {wa-iO). By Theorem 5.2, wa is good and 
"U^A ^ Wq^^^^B'^. Here 9i is the minimal element in 9_. Since dOi/2'K G Z 
and 6i > 0, we have that dOi/ir ^ 2. Hence wj^ e w^B^ . □ 
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